第十章 遗传算法

简答题

5.遗传算法的主要应用有哪些？（锅）

答：
（1）函数优化问题

（2）组合优化问题

（3）生产调度问题

（4）自动控制

（5）图像处理

（6）人工生命

（7）遗传编程

（8）机器学习

6.简单遗传算法包括哪些步骤（锅）

SGA 的基本流程如下：
（1）初始化，产生初始种群。
（2）个体评价，即计算种群中每个个体的适应度。
（3）按选择概率 Ps，执行选择算子，从当前种群中选择部分个体进入下一代种群。
（4）按交叉概率 Pc，执行交叉算子。
（5）按变异概率 Pm，执行变异算子。
（6）若满足设定的终止条件，则输出种群中适应度最优的个体作为问题的最优解或满意解，否则执行（2）。